H. Двоичная система

Все языки	Oracle Java 8	OpenJDK Java 11
Ограничение времени	0.1 секунда	0.25 секунд	0.25 секунд
Ограничение памяти	64Mb	64Mb	64Mb
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt
Тимофей спросил у Гоши, умеет ли тот работать с числами в двоичной системе счисления. Он ответил, что проходил это на одной из первых лекций по информатике. Тимофей предложил Гоше решить задачку. Два числа записаны в двоичной системе счисления. Нужно вывести их сумму, также в двоичной системе. Встроенную в язык программирования возможность сложения двоичных чисел применять нельзя.

Решение должно работать за O(N), где N –— количество разрядов максимального числа на входе.

Формат ввода
Два числа в двоичной системе счисления, каждое на отдельной строке. Длина каждого числа не превосходит 10 000 символов.

Формат вывода
Одно число в двоичной системе счисления.

Пример 1<br/>
Ввод:<br/>	
1010<br/>
1011<br/>
Вывод:<br/>
10101<br/>

Пример 2<br/>
Ввод:<br/>	
1<br/>
1<br/>
Вывод:<br/>
10<br/>